﻿// 4293. 建造空间站.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4296/

在一个三位空间中有 n
 个球体。

每个球体的球心坐标以及半径已知。

两个球体之间可能存在接触或重叠，甚至一个完全包含另一个。

我们认为两个球体 A
 和 B
 之间是连通的，如果满足以下条件之一：

A
 和 B
 相互接触或重叠。
A
 和 B
 之间建有连接通道。
存在一个球体 C
 满足，A
 和 C
 连通并且 B
 和 C
 连通。
初始时，不存在任何连接通道。

如果要在两个球体之间建立连接通道，则通道成本等于通道长度。

通道从一个球体表面延伸至另一球体表面，为了节约成本，我们当然希望通道长度越短越好。

请计算，为了使得任意两个球体之间都能保持连通（直接或间接），所需花费的建立连通通道的总成本最少是多少。

你可以认为任意两个通道之间都不会发生相交（也就是说，即使两条通道在空间上相交了，也不认为可以从一个通道走到另一个通道上）。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n
。

接下来 n
 行，每行包含四个实数 x,y,z,r
，表示一个球体的球心坐标为 (x,y,z)
，半径长度为 r
。

当输入一行为单个 0
 时，表示输入结束。

输出格式
每组数据输出一行，一个实数，表示所需的最少总成本，结果保留三位小数。

如果无需建立任何通道，则答案输出 0.000
。

数据范围
输入最多包含 100
 组数据。
1≤n≤100
,
0<x,y,z,r<100.0
。

输入样例：
3
10.000 10.000 50.000 10.000
40.000 10.000 50.000 10.000
40.000 40.000 50.000 10.000
2
30.000 30.000 30.000 20.000
40.000 40.000 40.000 20.000
5
5.729 15.143 3.996 25.837
6.013 14.372 4.818 10.671
80.115 63.292 84.477 15.120
64.095 80.924 70.029 14.881
39.472 85.116 71.369 5.553
0
输出样例：
20.000
0.000
73.834
*/
int main()
{
    std::cout << "Hello World!\n";
}

 